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■ Abstract 
CN ■ 

^ ! A natural number n is called multiperfect or k-perfect for integer k > 2 ii 

cr(n) = kn, where cr(n) is the sum of the positive divisors of n. In this paper, we 
establish the structure theorem of odd multiperfect numbers analogous as Euler's 
theorem on odd perfect numbers. We prove the divisibility of the Euler part of 

■ odd multiperfect numbers and characterize the forms of odd perfect numbers 
^ ' n = 7r"M^ such that n = a{ mod 8). We also present some examples to show 

the nonexistence of odd perfect numbers as applications. 
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'sj- , 1. Introduction 

(N 
O 

Let n be a positive integer and cr(n) be the sum of the positive divisors of 
the natural number n. We say n is multiperfect or k-perfect if cr{n) = kn. For 
example, 6 is a 2-perfect number and 120 is a 3-perfect number. One can see [4] 
^ I or [9] for a survey of multiperfect numbers. 
H ■ 

■ If n is an even 2-perfect number n, then the well known Euclid-Euler theorem 
states that the only even 2-perfect number is 2p~^(2P— 1), where 2^—1 is Mersenne 
prime. The odd case is different. It is not known that whether odd /c-perfect 
numbers exist for any k > 2. But some properties of odd /c-perfect numbers have 
been investigated. For odd 2-perfect number n, Euler has shown that n has the 
form n = 7r"M^, where tt is prime, (vr, a) = 1 and vr = a = 1( mod 4). vr" is 
called the Euler factor. Recently, Brogghan and Zhou extended Euler's theorem 
to 4-perfect numbers, and then to 2'^-perfect numbers [1]. One goal of this paper 
is to obtain a slightly more precise description of the structure of odd fc-perfect 
numbers. It turns out that an odd /c-perfect number n has the form n = 11 M"^ for 
which (77, M) = 1 and all exponents of prime factors of 77 are odd (see Theorem 
2.2 for details). 77 is called the Euler part of the multiperfect number n which is 
analogous as the Euler factor of 2-perfect numbers. 

It is interesting to study the Euler part of /c-perfect numbers. It turns out that 
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the properties of the Eulcr part of A';-pcrfcct numbers can be used to prove the 
nonexistence of odd A';-perfect numbers. For instance, Starni [10] recently proved 
that if an odd 2-perfect number n has the form n = tt^S'^^Q^^ with (3, Q) — 
1, then 3^^|cr(7r"). Using this result, he showed that if tt = 1( mod 12), a = 
1,9( mod 12), then there does not exist odd 2-perfect numbers n — tt^S^^M^. 
This result was extended to odd 2'^-perfect numbers by Brogghan and Zhou [1]. 
We will show that the prime 3 can be replaced with the Fermat prime under 
suitable conditions (see Corollary 3.2). 

An early result of Starni [11] on the odd 2-perfect numbers is that there is no 
odd 2-perfect numbers decomposable into primes all of the type = 1( mod 4) if 
n — 7r"M^ and n ^ a{ mod 8). In this paper, we will characterize the forms of 
odd 2-perfect numbers such that tt = a{ mod 8). As a consequence, we extend 
Starni's results and show the nonexistence of some forms of odd perfect numbers. 



2. Structure of multiperfect numbers 



Recently, Broughan and Zhou [1] extended Euler's structure theorem of odd 2- 
perfect numbers to odd 4-perfect numbers, and then to odd 2^-perfect numbers. 
From the proof of the structure of odd 4-perfect number, they observed the 
following beautiful fact, which is of independent interest. 

Theorem (Broughan and Zhou [1, Theorem 2.2]). For all odd primes p, powers 
j > 1 and odd exponents e > 0, we have 

2^Xp^) ^ 2^+i(p + l)(e + 1). 



This theorem was proved by discussing different cases and constructing some 
polynomials. Here we will give a short proof by an element argument. More 
general, we have the following 



Theorem 2.1. Let p be a prime and e be a positive integer. Let V2{m) he the 
highest power of 2 dividing integer m. Then we have 

, , f U2ip + 1) + 1^2 {^) , if p> 2 and e = l{ mod 2), 

M'^iP )) - I 0, otherwise. 

0, if p > 2 and e = 1( mod 2), 
i/2((7(p') - 1) = <{ i/2(p + l) + i^2(|), if p> 2 and e = 0{ mod 2), (2) 

1, i/p = 2. 

Proof. It is obvious that (j{p'^) = l+ p-|-----|-p^ = l( mod 2) when p = 2 or 
the case p is odd and e is even. Now we assume that p and e are both odd. We 
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write r — V2 (^) and ^ = for some odd integer s. Then 



p-1 
p-1 



„2s 1 

2s\2'-l I i\//'„2s\2'— 2 , -,\ /2s , ^ 



= 2 1 

— 1 

= (p+ + + !)••• (/^ + 1)^ 

Since p is odd, we have 

(p2^)2''~' + 1 = (p^^'-y + 1 = 2 (mod 4), l<i<r. 
It follows that 

z^2((p'')'''"^ + 1) = 1, 1 < ^ < r. 

Note that 

= 1 +p2 ^ p4 ^ . . . ^ ^^2).-l ^ ^ ^ 1( 2). 

P^ — 1 

We get 
Therefore 

V2W)) = Z.2(P + 1) + E '^^((P'^)'^"' + 1) + ^^2 (^^) 

i=l ^ ^ ' 

= i^2{p + 1) + r- 

= i/2(p + 1) + i^2 (^-y- 
The formula (2) follows from (1) and the fact 

V2W) - 1) = i^2(p<j(p^-^)) = 1/2(P) + ^2^-^)). 

This complete the proof of Theorem 1. □ 

As an application of Theorem 2.1, we will establish the explicit structure 
theorem of /c-perfect numbers for any integer k >2. 
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Theorem 2.2. Let n be odd and k-perfect with i'2{k) > 1 and s be any integer 
satisfying 1 < s < i'2{k). Then n has the shape 

n^pl^pl'---pl^M\ (3) 

where M is a positive integer, the Pi are primes with {pi, M) = 1 and the ej are 
odd positive integers. If i'2{k) — s has a nonnegative partition 

U2{k) - s = oi + 02 H \- as + bi + b2 -\ h 6s, > 0, bj > 0, (4) 

then the primes Pi, - ■ - Ps satisfy 

Pi = 2"'+^ -l{mod 2"*+2) 
and the eocponents ei, ■ ■ ■ , satisfy 

ej = 2''^+^ -l{mod 2''^+^). 

Before proving the theorem, we give the definition of the Euler part of odd 
/c-perfect numbers. 

Definition 2.3 The Euler part of an odd k-perfect number n with the shape (3) 
is denoted by 

n -.^pTpT-'-pT- 

Renicirk. 

(1) Theorem 2.2 shows that if rii is /ci-perfect, n2 is A;2-perfect and U2{ki) — 
1/2(^2), then ni and n2 have the same shapes. Therefore we only consider 2'^- 
perfect numbers in many situations. 

(2) Note that there are i'2{k) shapes of an odd fc-perfect number n since s 
can take 1^2 (A;) values and each s gives a shape of n as (3). 

Proof of Theorem 2.2. Let n = Pi^P2^ ■ ■ •p"'' where the Pi are distinct odd 
primes. Then n is A;-perfect implies that 

a(n)^a(pr)a{pr)---a{p^^)^kn. 

Since U2{k) > 1, it follows from (1) of Theorem 1 that some ctj must be odd. 
Therefore we can write n as 

n = pI'pI^ ■■■pI' ■ qV^qV^ ■ ■ ■ qV\ 
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where ei, • • • , are odd positive integers, /i, • • • , ft are positive integers, pi, • • • ,Ps,qi, - ■ ■ ,qt 
are odd primes. By Theorem 2.1 we have 

= V2{(y{n)) 



= E(^2te + l) + ^.(^)) 



s 
i=l 



Therefore 



i=l ^ / i=i \ / 

Given a nonnegative partition of V2{k) — s such that 

V2{k) - s = oi + 02 H h Os + 6i + 62 H h 6s, > 0, 6j > 0, 

we take V2 (^) = «i and V2 (^) = ^'i, 1 < « < Note that 



1/2 (^^~ J ^ ^ =^ ^ 2 (2/ + 1) far same integer I > 

^ c = 2"'+^/ + 2^^+^ - 1 
^ c = 2"=^+^ - 1( mod 2"^+'). 

Theorem 2.2 follows immediately. □ 

We give two examples to recover the well known Euler's theorem on 2-perfect 
numbers and Broughan and Zhou's structure theorem on 4-perfect numbers [1, 
Theorem 2.1]. 

Example 2.1. Let n be an odd 2-perfect number. Then 1/2(2) = 1, s = 1. n 
has the unique form n — 7r"M^ with tt prime, a odd and (tt, M) — 1. By (4), 
ai — bi — 0. So TT = q; = 1( mod 4). 

Example 2.2. Let n be an odd 4-perfect number. Then i/2(4) — 2. s = 1 or 2. 

If s = 1, then n = p^M"^. By (4), Oi = 1, 61 = or ai = 0, 61 = 1. Therefore 
p = 3( mod 8), e = 1( mod 4) or p = 1( mod 4), e = 3( mod 8). 

If s - 2, then n = pl'pfM^. By (4), oi = 02 = 61 = 62 = 0. Therefore 
pi = P2 = ei = 62 = 1( mod 4). 
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3. Euler pcirt of 2'^-perfect numbers 



Based on a result of McDaniel [7], Starni [10] proved that if an odd 2-perfect 
number n has the form n = n"'3'^'^Q^^ with (3,(5) = 1, then 3^'^|o'(7r°). This 
result was generalized to odd 2^-perfect numbers by Broughan and Zhou [2, 
Theorem 2.6]. Recalling that U is the Euler part of an odd /c-perfect number. In 
the following Theorem 3.1 we will prove the divisible result of (7(i7) for a prime 
power. As a corollary, we extend the results mentioned above. 



Theorem 3.1. Let n = IJq^^ Yii=iP'i'^' '^^ 2'^ -perfect number, where 11 is 
the Euler part of n, q and the pi are distinct odd primes. Then 

n'^^\n(m ! 2A + 1 ^ 0( mod ordq{pi)), if pi ^ 1( mod g), 
(/ ^''y'') ^ ]^ 2/3i + 1^0{ modq), if pi = 1{ mod q), 

where ordq{m) is the order of m in the multiplicative group (Z/grZ)*. 
Proof. By the definition of 2'^-perfect, 

= 2'nq^^\[pf^ = a{n)a{q'^)a iflpf^ = a{n). 

1=1 \i=l / 

Therefore 

s 

q'^Win) ^ {q, n ^(Pf )) = 1 ^ ^(Pf )) = 1, t = !,■■■ ,s. 



1=1 



If Pi = 1 ( mod q) , then 

(7(pf ) = 2A + 1( mod q). 

Therefore 

^(pf )) = 1 ^ 2A + 1 ^ 0( mod q). 
If Pj ^ 1( mod g), then 

<^=^ pI^'^^ ^ 1( mod q) 

<^ 2A + 1 ^ 0( mod OYdq{pi)). 

The theorem follows. □ 



Corollary 3.2. Let n = ilg^^ 11^=1 pf' be an odd 2^ -perfect as in Theorem 
3.2. If q is a Fermat prime, that zs g = 2^* + 1 for some integer t > and 
n-=i(2A + 1) # 0( mod q), then q^^\a{n). 
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Proof. Note that the Euler function (j)[q) — 2^*. Lagrange's theorem imphes 
that ordg(pi) 10(g). This show that ordg(pi) is a power of 2. The corollary follows. 

□ 

Remark. If n = t^'^ (f^ Y]4=iPi^ t)e an odd 2-perfect number with a = tt = 
1( mod 4), then it is known that /3 7^ 2 [6], /3 ^ 3 [5], /S 7^ 5, 12, 17,24,62 [8], 
and p 7^ 6,8,11,14,18 [2]. In [8] McDaniel and Hagis conjecture that there 
does not exist such 2-perfect numbers for any positive integer /3. Corollary 3.2 
can be used to prove this conjecture in some special cases. For example, if 
g = 5, (2/3 + 1, 5) = 1, TT = 1( mod 20), a = 13( mod 20), then by Corollary 3.2, 
5|(T(7r"), but (T(7r") = 1 + a = 4( mod 5). Therefore there does not exist such 
odd 2-perfect numbers. In particular, n — 41^^5^'^ JJ^^^p^'^ can not be an odd 
2-perfect number for any (3 mod 5) and odd primes pi. 

Let n = tt" HiP^'^* t)e an odd 2-perfect number, tt", with tt = a = 1( mod 4), 
is the Euler's factor. In [11] Starni proved the following results: 

(a) 71 = a{ mod 8) if each prime pi = 1[ mod 4). 

(b) (t{t:")/2 cannot be prime if each prime pj = 3( mod 4). 

The conclusion (a) was proved based on a result of Ewell [3] . We will extend 
(a) and (b) in the following Theorem 3.3 and 3.4 respectively independent of 
Ewell's result. As a consequence, we obtain some results on the nonexistence of 
odd 2-perfect numbers. 

Theorem 3.3. Let n — Tr°'M^ be an odd 2-perfect number, with tt prime, 
(tt, M) — 1 and tt = a = 1( mod 4). Then 

a{M^) = l{ modA) ^^n = a{ mods), (5) 
a{M^) = 3{ modA) ^^n = a + 4:{ mods). (6) 

In particular, if n — tt'^YIiPT^ ^^^^ = 1( rnod 4) or n — Tr'^YljOj^^ 
Qj = 3( mod A), then 

TT = a{ mod 8). 

Proof. Using the fact that ^(Tr^M^) = 2n''M^ and M, a are odd, we find that 

tt" = 7r= ^^^a(M2)( mod 8). (7) 
Note that tt = o; = 1( mod 4) implies tt^ = o;^ = 1( mod 16). It follows that 

(7(7r°^) = 1 + TT + • ■ ■ + 7r° 

= (1 + TT + tt" + 7r3)(l + TT^ + TT^ + • • • + Tt""^) + 7r°-^(l + Tt) 

= (1 + 7r)(l + TT^)^^^ + 1 + 7r( mod 16). 
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Hence we have 



It follows from (7) that 

7r=^ —a{M^){ mod 8). 

Since ^-^^ is odd, we have 

7r(7r + l)_/7r + l\^Q; + l /,^2\_'^ + l 



2 -V 2 y 2 ^(M^) = ^^(M^)(niod8). (8) 

If a(M2) = 1( mod 8), then = ^( mod 8) implies that 

7r(7r + 1) = a + 1( mod 16). 

Recall that n = a = 1( mod 4). It is easy to find the solutions (tt, a){ mod 16) 
are 

(1,1); (5,13); (9,9); (13,5). 

In particular, we get 

TT = «( mod 8). 
Similarly, by (8), one can find that 

a{M'^) = 5( mod 8) =^ n{n + 1) = 5{a + 1)( mod 16) 

=^ (tt, a){ mod 16) = (1, 9); (5, 5); (9, 1); (13, 13) 
=^ TT = a{ mod 8). 

(7(M2) = 3( mod 8) =^ n{n + 1) = 3{a + 1)( mod 16) 

=^ (tt, a){ mod 16) = (1, 5); (5, 9); (9, 13); (13, 1) 
=^ TT = q; + 4( mod 8). 

(7(M2) = 7( mod 8) ^ 7r(7r + 1) = 7{a + 1)( mod 16) 

=^ (tt, «)( mod 16) = (1, 13); (5, 1); (9, 5); (13, 9) 
=^ TT = q; + 4( mod 8). 



This prove (5) and (6). 



If we write = HjPi'^' Ylj Q^j^^ where pi = 1( mod 4), qj = 3( mod 4), then 
by (2) of Theorem 1 (j[q^^^) = 1( mod 4). Hence 

a{M') = n^(pf ) n^(^r) ^ n(2A + 1)( mod 4). (9) 



Clearly, if A = for all i, that is = H- q^^\ then a{M'^) = 1( mod 4), and 



(4) implies that tt = a{ mod 8). 

If = UiPf' with pi = l{ mod 4), then 

2n = 27r"]^pf' = a(7r")cr(M2) = a{n). 

i 

This shows that each prime factors of a{M^) is = l(mod 4). Hence we have 
cr(M2) = l(mod 4) and (5) implies that tt = «( mod 8). □ 

Remark. By (6), (9) and (2) of Theorem 2.1, it is easy to see that n = a + 
4( mod 8) if and only if the number of prime factors of with || M^, 
p = 1{ mod 4) and e = 2( mod 4) is odd. 

Theorem 3.4 Let n = ITM^ be an odd 2^-perfect number, where 11 is the Euler 
part ofn. If all prime factors of M are = 3( mod 4) and U = p^^ ■ ■ -pl^ql^ ■ ■ ■ 
satisfies {a{n),pi ■ ■ ■ ps) = 1, where the primes pi = 1( modi), qj = 3 mod A 
and integer t > 0, then 

2^ 



where fl{a{n)/2^) is the total number of prime factors of a{n)/2'' . 
Proof. By the definition of 2'^-perfect, we have 



Since {a{n),pi ■ ■ ■ Ps) = 1, we deduce that all prime factors of are 
3( mod 4). Note that a{M^) = 1( mod 4). It follows that 

2k 



- - - -^-^(^ . ..qtM^ = 4^<^(M^) ^ mod 4). 



Pi ■•■Ps Qi 



Therefore 

^0(mod2). □ 

If n = 7r"M^ is an odd 2-perfect number such that all prime factors of M are 
= 3( mod 4), then Theorem 3.5 implies that 

n (^^) ^ 0( mod 2). 

In particular, this show that ^^y^ can not be a prime. We can use this fact 
to prove the nonexistence of 2-perfect numbers. For example, vr = 209, (^(Tr) = 
210 = 2-3-5-7andO(^) = 3. tt = 30029, a(30029) = 30030 = 2 •3- 5 • 7- 11 • 13 
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and f2(^Y^) = 5. It follows that there does not exist 2-perfect number n = 209M^ 
and n = 30029M^ with all prime factors of M are = 3( mod 4). 
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